Bài toán tối ưu hóa liên tục Bài_toán_tối_ưu_hóa

Dạng tiêu chuẩn của một bài toán tối ưu hóa (liên tục) là[1]

minimize x f ( x ) s u b j e c t t o g i ( x ) ≤ 0 , i = 1 , … , m h i ( x ) = 0 , i = 1 , … , p {\displaystyle {\begin{aligned}&{\underset {x}{\operatorname {minimize} }}&&f(x)\\&\operatorname {subject\;to} &&g_{i}(x)\leq 0,\quad i=1,\dots ,m\\&&&h_{i}(x)=0,\quad i=1,\dots ,p\end{aligned}}}

trong đó

  • f ( x ) : R n → R {\displaystyle f(x):\mathbb {R} ^{n}\to \mathbb {R} } x {\displaystyle x} ,
  • g i ( x ) ≤ 0 {\displaystyle g_{i}(x)\leq 0}  được gọi làràng buộc bất bình đẳng, và
  • h i ( x ) = 0 {\displaystyle h_{i}(x)=0}  được gọi là ràng buộc bình đẳng.

Theo quy ước, dạng tiêu chuẩn xác định một bài toán cực tiểu hóa. Bài toán cực đại hóa có thể được giải bằng cách phủ định hàm mục tiêu.